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"Quantum conversation" is a way in which two parties can communicate classical information with 
O ^ each other using entanglement as a shared resource. We present this scheme using a multipartite 

entangled state after describing its generation through appropriate circuit diagrams. We make use 
of a discrimination scheme which allows one to perform a measurement on the system without 
destroying its entanglement. We later prove that this scheme is secure in a noiseless and a lossless 
quantum channel. 
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^ 1 I. INTRODUCTION 

Quantum cryptography [l|, 0, E| is one of the significant applications of quantum information theory, which has also 
been experimentally realized in various systems 0, Q . It enables one to transmit secret messages between various 
parties with unconditional security. Quantum secure direct communication (QSDC) [f| is an important branch of 
quantum cryptography, which uses entanglement as a resource to transmit quantum information in a secure manner, 
without establishing a random key. In recent years, several QSDC schemes, involving EPR pairs Q and multiparticle 
^j. , entangled channels [1, Q have been investigated. Most of these protocols involve joint measurements to be carried 
out on an entangled basis which is a non-trivial task. Instead, measurements on a product basis is often preferred 
[To| . However, this disturbs the entanglement of the system and makes the state unusable for further applications. 
Instead, approaches based on non-destructive discrimination (NDD) can be more useful as it enables discrimination 
between orthogonal quantum states by allowing a product basis measurement without destroying the entanglement 
of the system [n|, QJ, E El • 

Characterization of entanglement of greater than four qubits under LOCC is still an unsolved problem. However, 
approaches based on numerical optimization procedures to find higher qubit entangled states have recently attracted 
attention [15|, [l6|, ll7| . First such procedure was studied by Brown et al. [15(] , who arrived at a "highly entangled" five 
i qubit state given by, 

life) = |([ooi>10_> + |oio)hM + |ioo)|0+) + |m)|iM), (i) 

where \ip±) = -73OOO) ± |11)), |0±) = -^(|01> ± |10>) are the Bell states. This result was verified by yet another 
numerical procedure carried out later [laj . This state is maximally "persistent" [Tel ] and shows a high degree of 
"connectedness" [l9j . which is an indication of genuine multiparticle entanglement. Further, it assumes the same 
form for all ten (3 + 2) splits. It was shown that, \ip§) can be used for perfect teleportation and state sharing of an 
arbitrary two qubit state (20| . This state can also be physically realized in a cavity QED system, which is insensitive 
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to both cavity decay and thermal field [2l[ . The dense coding [22| capacity of this state reaches the "Holevo bound" , 
thereby allowing the transmission of five classical bits using three qubits by consuming only two ebits of entanglement 
[20I ]. In this paper, we use the dense coding protocol and an efficient NDD scheme to set up a quantum conversation 
between two parties. We later prove that this protocol is secure under ideal conditions. 

For the sake of completeness, we shall discuss the dense coding protocol using ^5) as a shared entangled resource 
[20! ]. Initially Alice and Bob possess, the first three and the last two qubits of li/'s) respectively. Suppose Alice has a 
secret message ll m\rri2T(i^m^m^'' where m, 6 {0, 1} which she wants to send to Bob. To achieve this purpose, Alice 
operates unitarily on her first three qubits as, 

((C^-C^-C 5 )®!®!)!^) = |V 5 ) mi m 2m3 m 4 m 5 . (2) 



C 1 = a x (g I <g I, if mi = 1, (3) 

= J®/® 7, if mi = 0, 

( 2 = I (g / (g a x , if m% = 1, 

= I <g> I (gi I, if m 2 = 0, 

( 3 = a z <g> a z (g) I, if ma = 1, 

= I (g) / <g) I, if m 3 = 0, 

C 4 = a x (g J (gas, if mi = 1, 

= 7 (g 7 <g 7, if m 4 = 0, 

C 5 = I®a x <gcr x ,if m 5 = 1, 

= 7(g/<g J, if m 5 = 0. 

For example, if Alice wants to send the 5 bit classical information " 10010" to Bob, the unitary operation that Alice 
would apply on her qubits would be; 

(((cr x (g I <g I)(I <g I ® I) (I <g I <g I)(er x (g I <g cr x )(I (g I <g I)) <g I <g I)|^5> = (^5)100010) (4) 

After performing the unitary operations in the above stated manner, Alice sends the three qubits to Bob. Bob, on 
receiving Alice's qubits, performs a joint five partite von-Neumann measurement in the |^5)mim2m3m 4 m 5 basis and 
distinguishes these states, thereby obtaining the message encoded by Alice. 

The present scheme for bidirectional "quantum conversation" consists of five main steps. In the first and the 
second step, we generate the entangled state and initialize the protocol for a security check. In the third step, an 
eavesdropper's check on the multiqubit quantum channel is performed. Later, we propose a scheme to discriminate 
between the 32 orthogonal |V , 5)mim2m 3 m 4 m5 states after implementing the dense coding protocol thereby allowing 
the quantum conversation to be established. Subsequently, we check for the security of the presented protocol. 

II. QUANTUM CONVERSATION 
A. Generation and Initialization 

Here, we describe an explicit circuit diagram for the generation of the Brown et al. state - a state which was 
obtained only through numerical searches in the past. As is evident from Fig.l, by changing the input 1 00000} to a 
different computational basis, 32 orthogonal Brown et al., can be obtained. The above circuit makes the Brown et 
al., state experimentally realizable in NMR and quantum dot systems. 

In our quantum conversation protocol, Alice first prepares an ordered sequence of N copies of the five qubit Brown 

et al, state | -05 } : [(?!; ih ?4> ll))' (<7ij > I5) ]• Here the subscripts represent five different qubits in \ip 5 ) 

and the superscripts indicate sequential ordering of the N different Brown et al., states. Alice then takes the same 
one qubit from each \tjj5) to form five ordered sequences corresponding to the five qubits, generically written as, 

Sk = [qk,Qk,ll--Qk]- ( 5 ) 
Subsequently, she keeps the particle sequences Si, S2, S3 and transmits the sequences £4 and S§ to Bob. 
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FIG. 1: Circuit diagram for the generation of |V>s) 
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Measurement basis of Alice and Bob 



Interestingly, the state ^5} can be written down in two different forms as: 

1 



1^5)12345 = — c |ooi> |<^> > 



010}|V-> + |1OO}|0+) + |lll)|V+))l2345, 
|V>5>13245 = ([|<A + )|l) + |V+)|O)]|O+) + [|0 + )|l)-^ + )|O)]|O-)) 13 245 

-[|0_)|i) + |V-)|o)]|i+) + [|^_)|i> - |V->|o)]|i-). 



(6) 
(7) 



Alice and Bob exploit this characteristic of ^5) to check the presence of an eavesdropper. It can be noted that if one 
measures the qubits 4 and 5 by projection on the Bell basis, i.e., say BMB\ (Bob's Measurement Basis-1), the first 
three qubits of Alice would collapse into one of the computational basis (|001), |010), 1 100) , |lll))i23 

which now forms the corresponding basis of Alice's measurement (AMB\). On the other hand, if the state 
IV'5) is written as in equation (7), it can be observed that if Bob measures his two qubits in the basis (BMB 2 ): 
0+)45, |0— )45, |l+)45, |1— )45, corresponding Alice's measurement basis (AMB 2 ) would be: 

(\<f> + )\l) + |V+)|0))i32, (\<f>+)\l) - |V'+>|0))i32, H4>-)\1) ~ |V--)|0))i32 and (\4>_)\1) - |V-)|0))i 32 . Utilizing this 
feature, Alice and Bob can design a defence strategy to guard against eavesdropping in the transmission. An explicit 
description of this strategy is given below. 

C. Eavesdropping check 

Bob chooses randomly a sufficiently large subset (called the sample subset) of the pair of qubits 4 and 5 from the 
sequences S4 and S$ and measures them either in the basis BMB\ or BMB 2 . He then tells Alice the position of 
these pairs and the corresponding chosen measurement basis through a classical channel. Alice then measures the 
set of qubits 1, 2, 3 from the sequences Si, S2, S3 in the corresponding basis AMB\ or AMB 2 - Finally Alice and 
Bob check their measurement outcomes to find whether the quantum channel is altered. Later, they apply a majority 
voting technique to determine the error rate. If it turns out to be considerably high, they discard the sample subset 
and abort the protocol. Else, they will securely use the remaining entangled pairs of shared \ip^) to communicate 
their secret messages as in the next step. 



D. Dense coding and NDD 



The secret message ^mim^vn^m/im^ is encoded by Alice in her three qubits by applying the corresponding local 
unitary operations as in the dense coding protocol described earlier and sent to Bob. On receiving Alice's qubits, 
Bob applies non-destructive discrimination (NDD) on the five qubit Brown et at, state thus obtained and decodes 
the message without disturbing the entanglement of the system. Inorder to achieve this, he operates on the system 
through the circuit diagram shown in Fig. 2, to discriminate between the 32 orthogonal Brown states non-destructivcly. 
The outcome of the circuit with the input state as |V , 5)m 1 m 2 m 3 m4m 5 can be written in general as |V'5)x|x) 
where |x) is given by, |mim2m 3 m4m5) and |^s)x is given by, |V , )mim 2 m 3 m4m5- Thus, Bob now measures the 
ancillas in the product basis and thereby obtains the classical message. 
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FIG. 2: Circuit diagram for the non- destructive discrimination of |^5)mim2m3tn4m5 
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E. Establishment of quantum conversation 

Bob now has all the five qubits of the entangled Brown state. Hence, he can encode his message in the first three 
qubits by applying unitary operations, as was done earlier by Alice and send the five qubits to Alice in two sets of 
(4,5) and (1,2,3). On receiving the entangled state Alice applies NDD circuit to obtain the secret information and 
thus the process continues. Hence, the conversation is established. 



III. SECURITY ANALYSIS 



Suppose Eve wants to attack the quantum channel and eavesdrop Alice's secret message, thereby rendering the 
protocol worthless. In the following section we show that the protocol is secure against an eavesdropper's attack in 
ideal conditions i.e., assuming no noises and losses in the quantum channel. 

In our protocol, Eve does not have access to all the five qubits at the same time. If she attacks only the encoded 
particles by Alice, she can gain partial information about the secret message, since the density matrix for Alice's 
system i.e., p =|001)(001| + |010)(010| + |100)(100| + | 111) <111 1 is a mixed state, though not maximally mixed, as 
expected in case of quantum channel with odd number of qubits. Hence, the attack strategy of Eve would be to 
prepare an ancilla in the initial state \rj), intercept the qubits 4 and 5 that are being transmitted by Alice to Bob and 
make the ancilla interact with them using a unitary operation. Next, when the first three encoded qubits are sent to 
Bob, Eve would capture the qubits and make a joint measurement on the encoded qubits and her ancillas. In this 
way, Eve might obtain some information about Alice's secret message. 

Let the ancilla attached by Eve on the qubits 4 and 5 and the unitary operation performed by her be given by, \rj) 
and U respectively. The operations that Eve can perform can be written in the most general form as, 

U : 100,7?) -> |00,ri O o) + |01,7;oi) + |10,7702) + Ill.JJto) (8) 
|01,77) -> 100,77m) + |01,77n) + |10,7/i2) + |H, r?i3> 
|10,77} -> |00,772o) + |01,r72i> + |10,77 22 ) + |11,772 3 } 
|11,77} -> |00,773o) + |01,r73i> + 110,7733} + 111,7733). 

Here, \rjij), (i,j € {0,1,2,3}) are pure ancilla states, uniquely determined by the unitary operator U. After the inter- 
action, the quantum state can be rewritten as, 



\<p) = [|0+}|i)(|oo, 7700} + 101,7701} + 110,7702) + 111,7703)) 



(9) 



+ |V+)|0)(|00,77io) + |01,77ii) + 110,7712) + 111,7713)) 
-|V-)|0)(|00,r?2o) + |01,772i) + 110,7722} + 111,7723}) 

— |0_)|1)(|OO, 773O) + |01,773i) + |10,7732) + |H, 7733) )]l3245£ 

Since Bob has a choice of measuring in the basis i.e., BMBi, BMBi the problem now breaks down into two cases. 
In the first case, when Alice and Bob measure in the bases AMB\ and BMB\ respectively, the state can be written 
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as, 



where, 



I^)l32i545 = (|Ml)l<M + |M2)|^+) + \^)\4>-) + l/M/IV'-)) 1321545 (10) 

lMi)i32£ - (\<P+)\l)\Voo) + |^+>|0)|r?io) - |lM|0>|»fco) (11) 
-|</»-)|l)|r?3o)) + (|^+)|l>|r?o 3 ) + l^+}|0)|?7i3} 

-\^)\o)\ V23 )-\<p.)\i)\ m3 )), 

lM2}l32£ - (|0+>|1>|%1> + IV>+}|0)|t?ii) - |V-)|0)|r/2i) 
-|^_)|l)|r?3i)) + (|^+>|1>|»J02> + l^+)|0)|r?i 2 ) 

-|V->|0>|»te2>-|^->|l>l%2». 

lM3)i32£ - (|0+>|l>|»Jdo> + lV'+>|0)|r?io> - |V>->|0}|W 
-\<t>-)\l)\ mo )) - (|0 + )|l)|r?O3) + \TP+)\0)\V13) 
-|V»->|0>|»j23>-^->|l>|»ft3». 

lM4)i32£ = (|0+)|1>M + |V+)|0)|r?n) - |V-)|0)|r?2i) 
-|0-)|l)|r?3i)) - (|^»+)|l)|r?02) + \ip+)\0)\vi2) 

-\^)\0}\V22)-\^)\l)\V32)). 

Comparing equation (8) with (4), we arrive at the following conditions, which should be satisfied in order to avoid 
introducing error in the measurements: 

(12) 



<001|mi) = 


(100|mi) - 


<lll|A*i> 


= 0, 


<ih|a*2> = 


<001|m 2 ) = 


(010| M 2> 


= 0, 


<iii|m 3 ) = 


(100| M3 > = 


<010|M3> 


= 0, 


(iii| M4 > = 


: (001| M4 ) = 


(100| M4 ) 


= 0. 



Solving the equations (9) and (10), we obtain the following conditions on the ancilla states. 

\r)oo) = \V33), IW = \Vio), (13) 

l^22> = \vu), \V2l) = \V12), 

\mo) = \V2s) = \vw) = his) = 0, 
\Voz) = \voi) = IW = \vai) = 0. 

where is a null ket. 

Similarly, the second case is solved where Alice measures in the basis AMB 2 , and Bob measures in the basis BMB 2 
and the following constraints are obtained. 

\Voo) = \V22), \vis) = \V3i), (14) 

\Vll) = |%3>, l%2> = \V20), 

\V0l) = \V03) = \V2l) = \V23) = 0, 
IW = |J?12) = 1*730) = \V32) = 0. 

Since both the cases must be satisfied, ancilla qubits must obey both equations (11) and (12) simultaneously. As 
a result, the entire state reduces to, \ip) = |V'5)| ? 7oo)e- From the above equation it is evident that the state \ip) is 
reduced to a product of \ip$) and the ancilla. This implies that Eve cannot gain any information about Alice's secret 
message by measuring the ancillas. Consequently, it can be deduced that the protocol is secure in the conditions, 
where there are no losses or noises in the quantum channel. 



IV. CONCLUSION 



In conclusion, we have presented a secure "quantum conversation" (of classical information) scheme involving dense 
coding through highly entangled five qubit states as the quantum channel. We describe appropriate circuits for the 
generation of these states which were achieved only through numerical searches in the past. This was carried out 
using NDD of 32 orthogonal Brown et al, states. We also constructed explicit circuit diagrams for the same. Later, 
we proved that our schemes are secure to eavesdropper's attack in ideal conditions. In future, we wish to make a 
detailed analysis on the type of states that can be used for "quantum conversation" schemes. 
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